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Hyperplane arrangements and K-theoryi 

Nicholas Proudfoot^ 
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Abstract. We study the Z2-equivariant K-theory of A^(^), where M{A) is the complement of the 
complexification of a real hyperplane arrangement, and Z2 acts on M{A) by complex conjugation. We 
compute the rational equivariant K- and KO-rings of M{A), and we give two different combinatorial 

C^ , descriptions of a subring Line{A) of the integral equivariant KO-ring, where Line{A) is defined to be 

04 ' the subring generated by equivariant line bundles. 

PU ! 1 Introduction 

Let A be an arrangement of n hyperplanes in C^, and let Ai{A} denote the complement of A in C*. It 

is a fundamental problem in the study of hyperplane arrangements to investigate the extent to which the 

^^ I topology of Ai {A) is determined by the combinatorics (more precisely the pointed matroid) of A. Perhaps 

V,^ ' the first major theorem in the subject is the celebrated result of Orlik and Solomon [OS], in which the 

f~i ' cohomology ring of A4 {A) is shown to have a combinatorial presentation in terms of the pointed matroid. 

C^ . Our goal is to give a combinatorial description of the K-theory of A4{A). 

We will work only with hyperplane arrangements which are defined over the real numbers. Though 

restrictive, this hypothesis allows for more subtle constructions in both combinatorics and topology. Let 

CN ' A = {Hi, . . . , H„}, where Hi is the zero set of an affine linear map w^ : M'' — > R, and let Hf = uj~^{W^) 

be the corresponding open half-spaces in M.'^. On the combinatorial side, a real hyperplane arrangement 



> 



[~^ . determines a pointed oriented matroid [BLSWZ] . The pointed oriented matroid of A is characterized by two 

^\} ! types of combinatorial data: 

I I 1. which subsets S C {1, . . . , 71} have the property that Plies ^i i^ nonempty with codimcnsion less than 

O : 15"!, and 

-(— > 



2. which pairs of subsets 5*+, S C {1, . . . , 71} have the property that nies+ ^i^ ^ Hies- ^j = 



r^ , On the topological side, the complement A4{A) of the complexified arrangement carries an action of Z2, 

^ I given by complex conjugation. This allows us to consider not only the ordinary algebraic invariants, but 

I^ ' their Z2-equivariant analogues as well. The equivariant fundamental group and the equivariant cohomology 

^ • ring have been studied in [Hu] and [Pr] , respectively. In [Pr] , we extend a theorem of Salvetti [Sa] to show 

that the pointed oriented matroid determines the equivariant homotopy type of M. (A) , hence the "extra" 

combinatorics and "extra" topology arising from the real structure on A go hand in hand. 

Our main result is to give two combinatorial descriptions of the ring Line(A), which we define to be the 
subring of the degree zero equivariant KO-ring KOj,2{-M{A)) generated by line bundles. We first present 
Line{A) as a quotient of a polynomial ring, in a manner similar to our presentation of the equivariant 
cohomology ring of A4 (A) in [Pr] . One important difference is that the equivariant cohomology ring is only 
well behaved with coefficients in Z2, whereas Line{A) is both interesting and computable over the integers. 
We then give a second description of Line{A) as a subring of the equivariant KO-ring of the fixed point set 
C{A), the complement of the real arrangement. Since C{A) is a finite disjoint union of contractible spaces, 
its equivariant KO-ring is simply a direct sum of equivariant KO-rings of points. 
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In Section 2, wc also compute the more familiar rings KOiJ^M.{Aj) and KiJ^Ai{A)) after tensoring 
with the rational numbers (see Proposition 2.3, Remark 2.4, and Corollary 2.5). A dimension count reveals 
that these rings are strictly larger than the tensor product of Line{A) with Q; in other words, they are not 
entirely generated by line bundles. We find that these rings may be described purely in terms of the ordinary 
cohomology rings of Ai{A) and C{A), thus the only truly new invariants come from working over Z. 

Acknowledgments. I am grateful to Laurent Bartholdi, Allen Knutson, Andre Hcnriques, Greg Landweber, 
and Alexander Varchenko for helpful discussions. 

2 Equivariant K-theory 

Let X be a topological space equipped with an action of a group G. The equivariant K-ring Kq{X) is 
defined to be the Grothendieck ring of G-equivariant complex vector bundles on X. More precisely, Kq{X) 
is additively generated by G-equivariant complex vector bundles over X, modulo the ideal generated by 
elements of the form X]"=o(~-'^)*-^* f*-"" every exact sequence {) ^ E^ -^ E"^ ^ . . . ^> E'"^ -^ 0. The 
multiplicative structure is given by the tensor product, and the trivial line bundle is the multiplicative 
identity. Then Kg is a contravariant functor from G-spaces to rings, and is constant on G-equivariant 
homotopy equivalence classes of G-spaces. Since every G-space X maps G-equivariantly to a point, Kg{X) 
is naturally a module over Kciipt), the representation ring of G. Similarly, we may define the contravariant 
functor KOg from G-spaces to rings, which takes a space X to its Grothendieck ring of G-equivariant real 
vector bundles, which is a module over the real representation ring KOcipt). 

We will say that a (not necessarily exact) complex of bundles ^ E^ ^ E'^ ^ . . . ^ E™ -^ represents 
the element '^i^oi^^Y E^ in either real or complex K-theory. Given two complexes, we may tensor them 
together and then add up the diagonals to make a third complex, and the class represented by the tensor 
product of the two complexes is equal to the product of the classes represented by each complex. If E* and F* 
are complexes of G-equivariant vector bundles, then the locus of points in X over which the tensor product 
{E ® F)* fails to be exact is contained in the intersection of the loci over which E' and F* individually fail 
to be exact. In particular, given any two K-thcory classes which may be represented by complexes that fail 
to be exact on disjoint sets, their product is equal to zero. This will be our principal means of identifying 
relations in KOg{X) (see Example 3.1 and Theorem 3.10). 

In this paper we will be concerned only with the case G = Z2. Furthermore, we will restrict our attention 
in later sections to a subring Line{X) C KOz2{X), which we define to be the subring additively generated 
by line bundles. Though not part of a generalized cohomology theory. Line is a contravariant functor from 
Z2-spaces to rings, and Line{X) is always a module over Line{pt). The ring Line{pt) is additively generated 
by the unit element 1, and the element N G Line{pt) representing the unique nontrivial one-dimensional 
representation of Z2, subject to the relation N"^ — 1. We will write x = 1 — A^, so that we have 

Line{pt) — Z[x]/x(2 — x). 

For an arbitrary Z2-space X, we will abuse notation by writing x G Line{X) to denote the image of 
X e Line(pt). 

Real Z2-equivariant line bundles on X are classified by the equivariant cohomology group H^ (A; Z2), with 
the isomorphism given by the first equivariant Stiefel- Whitney class. (The completely analogous statement 
for complex line bundles is proven in [GGK, C.6.3] as well as [HL, A.l].) Hence Line{X) is isomorphic to a 
quotient of the group ring ZfiJ^ (A; Z2)] by relations that arise when two different sums of equivariant line 



bundles are isomorphic. The obvious advantage of working with this subring is that the group H^{X;'Z2) 
is often computable. 

Despite the relative intractability of computing the more familiar rings Kz2{X) and KOz,2iX), it is not so 
hard to compute their rationahzations Kz2{X)q := K'zjy^) ® *Q ^-iid XOzaC-^)© •= KOz^i^) ® Qj especially 
in the case where X is the complement of a hyperplane arrangement. We include this computation here, 
though it will not be relevant to the rest of the paper. 

Let a : X ^t X he the involution given by the Z2-action. By definition, a Z2-equivariant vector bundle 
on X is an ordinary bundle E along with a choice of isomorphism E = a* E, hence the image of the forgetful 
map fo : Kz2{X)q -^ K{X)q is equal to the invariant ring K{X)q . Let x — 1 — Nc £ Kz2{X)q, where Nc 
is the complexification of the real line bundle N defined above. 

Lemma 2.1 The kernel of the forgetful map fo : Kz2{X)q -^ K{X)q is generated by x. 

Proof: The element a; = 1 — A^ is clearly contained in the kernel of the forgetful map. To prove the other 
containment, we observe the fact that an equivariant bundle on a free G-space carries the same data as 
an ordinary bundle on the quotient, hence the nonequivariant K-ring K{X) may be identified with the 
equivariant ring Kz2{X x Z2), where Z2 acts diagonally (and therefore freely) on X x Z2. In this picture, 
the forgetful map gets identified with the puUback along the projection t: : X x 1,2 ^ X. 

Consider the pushforward tt, : K22{X x Z2)q — > ^^22(^)0: taking a bundle i<^ on X x Z2 to E\xx{i} © 
E\xx{-i}- It is easy to check that the equivariant structure on E defines a natural equivariant structure 
on Tr^{E), and that this pushforward satisfies the projection formula 7r*(/3 ■ TT*a) = 7r*(/3) • a. Suppose that 
a G kerTT*. Then 

(2 — a;) • a = TT, (1) • a = TT, (ir* (a)) — 0, 

hence 

1/^ ^ 1 

a ~ — (2 — .T + x)a = —xa 

2^ ^ 2 

is a multiple of x. □ 

Remark 2.2 To prove Lemma 2.1 we did not really have to work over the rationals, we only had to invert 
2. The analogous statement over the integers is false. 

Proposition 2.3 There is a ring isomorphism Kz2{X)q = H'^*{X;Qy' Q) Kz2{X'^)q/ {x - 2). 

Remark 2.4 Suppose that X = A4{A) is the complement of the complexification of a real hyperplane 
arrangement A, and let a be the involution given by complex conjugation. Then the cohomology ring 
of X is isomorphic to the Orlik-Solomon algebra of A [OS]. The involution a* acts by negation on the 
generators of the Orlik-Solomon algebra, and therefore the invariant ring H'^*{X;Q)'^ is simply the even 
degree part of the Orlik-Solomon algebra. Let C{A) = Ai{A)'^ be the complement of the real arrangement. 
This space is a disjoint union of contractible pieces, hence Kz2{X")q/ {x — 2) is isomorphic a product of 
copies of Q = Kz2{pt)q/{x — 2} for each component. This ring is also known as the Varchcnko-Gclfand ring 
VG{A; Q) of locally constant Q- valued functions on C{A). 

Proof of Proposition 2.3: We begin by considering the map 

Kz2{Xh -> Kz2iX)q/{x) © Kz2iX)q/(x - 2) 



given by the two projections. This map is surjective because the generator of the kernel of the first projection 
maps to a unit in the second factor. It is also injective, because any element of the kernel is annihilated 
both by 2 — a; and by x, and therefore also by 2. By Lemma 2.1, KzJyX)q/ {x) is isomorphic to K{X)'q , and 
H'^*{X] Q) is isomorphic to K{X)(q via the Chern character. Hence the first factor of K^J^X)!;^ is isomorphic 

to _ff^*(X;Q)'^ . The fact that KiJy^X)ii^/ {x — 2) = K%^{X" ) j {x — 2} is a consequence of the localization 
theorem [AS, 3.4.1]. D 

Corollary 2.5 There is a ring isomorphism KOi.iX)Q = H'^*{X;Qy' © KOz2{X'')/{x - 2). 

Proof: The complexification map from K0z2{X)q to KzJiX)^ is injective, and its image may be identified 
with the fixed point set under the involution taking a complex vector bundle to its conjugate [Bo, p. 74]. 
(This involution is not to be confused with the involution a*.) On H'^^{X), this involution translates into 
multiplication by (— 1)*^, hence the invariant ring is iJ^*(X;Q)'^ . D 



3 The quotient description of Line{A) 

Let 0^1, . . . , cj„ be a collection of affine linear functionals on M.'^, and let A = {Hi, . . . , _ff„} be the associated 
cooriented hyperplane arrangement. By the word cooriented, we mean that we have not only a collection 
of hyperplanes, but also a collection of positive open half spaces H^ ~ lu^^(R'^), along with their negative 
counterparts H^ = ^^^^^(R-). Let C{A) = W^ \ ^?=iHi be the complement of ^ in M'', and let M{A) = 
C^ \ yJ^^iHf be its complexification. Then M.{A) carries an action of Z2 given by complex conjugation, 
with fixed point set C{A). For each i, the complexification of oji restricts to a map M.{A) -^ C*. We will 
abuse notation by calling this map LOi as well. 

The purpose of this section is to give a combinatorial presentation of the ring Line{A) := Line(yM.{A)j . 
We begin with the most basic example, where A consists of a single point on a line, and therefore M.{A) = C*. 
This example will be fundamental to understanding the general case, as all line bundles on a general A4{A) 
will be constructed as tensor products of puUbacks of line bundles on C* along the maps cui : M. {A) -^ C* . 

Example 3.1 Let A consist of one point in M, so that M{A) = C*. Let N be the topologically trivial 
real line bundle on C* with the nontrivial Z2-action at every fixed point (the puUback of the nontrivial 
Z2 line bundle over a point), so that x = 1 — N . Let L be the Mobius line bundle on C*, equipped 
with the Z2-action that restricts to the trivial action over M" and the nontrivial action over M+, and put 
e = 1 — L e Line{C*). The equivariant Stiefel- Whitney classes of N and L generate H^ {X; Z2) [Pr], hence x 
and e generate Line{A). The relations N'^ = L^ = 1 translate into x'^ = 2x and e^ ~ 2e. To obtain another 
relation, consider a pair of complexes 

O^l^L^O and O^iV^i^O 

representing e and x — e, respectively. The map g is forced to be zero over M+, but we may choose it to 
be injective elsewhere. Similarly, we may choose g' to vanish only on M^. Tensoring these two complexes 
together, we obtain an exact complex representing e(x — e), hence this class is trivial in Line{C*). In Theorem 
3.10 we will prove that these are all of the relations. 

Let rji = uj*e e Line{A). Equivariant line bundles on A4{A) are classified by the group H^ (^M{A);'Z,2), 
which is generated by the puUbacks of the equivariant Stiefel- Whitney classes of L and N along the various 



maps LUi [Pr]. Then by naturality of the equivariant Stiefel- Whitney class, Line{A) is generated multiphci- 
tively by ?7i, . . . , ?7„ and x. 

Remark 3.2 We may rephrase this observation by saying that the puUback w* : Lme((C*)") -^ Line(^A4{A)) 
along the map lu ~ (uji, . . . ,ujn) '■ M{A) -^ (C*)" is surjective. Note that if rk^ = d, then cu is an 
embedding, and lo* is simply the restriction map. It seems reasonable to conjecture that the puUback 
Lu* : KOg((C*)") -^ KOg{M{A)) is surjective as well. 

For any connected component C C C{A), let he '■ Line(A) -^ Line{C) = Z[x]/x(2 — x) be the map given 
by restriction to C. 

Lemma 3.3 For all C, he takes rji to x if C C H^ , and to if C C H^ . 

Proof: Restricting to the real locus commutes with pulling back along loi, hence it is enough to see that 
e|R+ = x and eJR- = 0. This observation follows from the representation of e as a complex in Example 3.1. □ 

Definition 3.4 Let P{A) be the ring Z[ei, . . . , e„, x]/Iji^, where Z^ is generated by the following five families 
of relations.^ 

1) x{2-x) 

2) e,{2-ei) for ie{l,...,n} 

3) ei{ei ~ x) for «G{l,...,n} 

4) n ^* >^ n (^^ - ^) if n ^^ ^ n ^7 = ^ 

ies+ jes- ies+ jes~ 

5) x-'il[e.x n (e, - x) - JJ {e, - x) x [] e, if f] H+ n f] Hr = 

\ies+ jes- ies+ jes- J ies+ jes- 

and [ I _ff j is nonempty with codimension less than \S\, where 5* = S^ U 5*^. 
ies 

Remark 3.5 For the fourth and fifth families of generators of Z4, it is sufficient to consider only pairs of 
subsets 5"*", S~ C {1, . . . , n} which are minimal with respect to the given conditions; the other relations are 
generated by these. 

Remark 3.6 The notation that we have chosen is slightly abusive, as the ideal X^ and the ring P{A) 
depend not just on the hyperplane arrangement, but also on the choice of linear forms tUi used to define the 
hyperplanes. If oji is scaled by a positive real number, nothing changes, but if it is scaled by a negative real 
number, the roles of H^ and H~ are reversed. Let A^ be the same arrangement as A with the sign of uji 
reversed. Then P{A) is isomorphic to P{A^) via the map e^ h^ a; — e^, which justifies the abuse. This point 
will be revisited in the beginning of the proof of Theorem 3.10. 



^Notc that all of these relations are polynomial; the x ^ in the fifth family of relations cancels with a factor of x. 



Remark 3.7 The generators of Z4 in Definition 3.4 arc similar to the relations given by Varchcnko and 
Gelfand in their presentation of the ring VG{A; Z) [VG]. In fact, the ring P{A)/{x — 2) is isomorphic to the 
subring of VG{A; Z) generated by two times the Heaviside functions. We give an abstract characterization 
of this subring for simple arrangements in Section 4. 

Definition 3.8 A circuit is a minimal set S such that Hi^sHi is nonempty with codimension less than \S\. 
All circuits admit a unique decomposition S — S~^ U S^ (up to permutation of the two pieces) such that 

A set T is called a broken circuit if there exists i with i < j for all j G T such that T U {i} is a circuit. An 
nbc-set A C {1, . . . , n} is a set such that Hii^AHi is nonempty and A does not contain a broken circuit. 

For any subset A C {1, . . . , n}, let ca = IlieA ^i- 

Lemma 3.9 The ring P{A) is additively a free abelian group of rank R + 1, where R is the number of 
connected components ofC{A). 

Proof: The set {x} U {ba \ A an nbc-set} is an additive basis for P{A). The monomials indexed by nbc-sets 
also form a basis for the Orlik-Solomon algebra A{A;Z), which is free-abelian of rank R (see for example 
[Yu, §2]). Hence P{A) is free abelian of rank _R + 1. D 

In the following theorem, we show that the relations between the K-theory classes 771, . . . , 77„, a; G Line{A) 
are exactly given by the ideal 2^. 

Theorem 3.10 The homomorphism (p : Z[ei, . . . , e^, a;] -^ Line{A) given by (j){ei) = rji and (f){x) — x is 
surjective with kernel Xa, hence Line{A) is isomorphic to P{A). 

Proof: We begin by reducing to the case in which the polyhedron A — nf^iH^ is nonempty. To do this, 
let A^ be as in Remark 3.6. We then obtain a diagram as follows, 

P{A) ^ P{A') 





Line{A) 

which commutes because {—LUi)*e = x — rji. This tells us that $ is an isomorphism if and only if $* is an 
isomorphism. By changing the signs of enough of the linear forms, we may achieve the condition that A is 
nonempty. 

To see that I4 is contained in the kernel of (^, we must show that each of the families of generators maps 
to zero. The images under of the first three families are all puUbacks of relations in Lme(C*), and are 
therefore zero in Line{A). 

Let 

Y+ = ur^{M+) and Yr = t^ri(R-) Q M{A). 

We have already observed that e G Line(C*) may be represented by a complex which is exact away from 
M+, therefore rji = uj*{e) may be represented by a complex which is exact away from Y- . Similarly, 



rji — X ~ uj* (e — x) may be represented by a complex which is exact away from Y^ . Suppose that 



ies+ jes- 

Then the real part 

Rc(p)e n ^^^^ n ^7' 

ies+ jes- 

hence 

ies+ jes- ies+ jes- 

In this case 0^65'+ Vi ^ Ilies- (% ^ ^) ^^ represented by an exact complex, and is therefore equal to zero. 
This accounts for the fourth family of generators of I4. 

Now suppose given a circuit S = S^ U S^ C {1, . . . , n} with ( f]^^g+ H^ 1 n ( Plies- ^J ) ^ ^^ ^^^ 
consider the arrangement As = {Hf \ i ^ S}. The space 

M{As) = C'\\Jh, 
ies 

contains the space A^(^), and we have a commutative diagram 

Z[et,x]i(=s ^ Line{As) 



Z[ei, . . . , e„,a;] > Line{A) 

where the map from Line{As) to Line{A) is given by restriction. Hence to show that the class 

a;"M Yl e,x JJ (sj - x) - Yl (e, - x) x JJ 

\ies+ jes- ies+ jes- 

is in the kernel of (f>, it will suffice to show that it is in the kernel of 05 . Dividing by the vector space Hies ^«' 
which is a factor of Al(^5), we obtain a homotopy equivalent space A4(As), where ^5 is a central, essential 
arrangement of jS"! hyperplanes in a vector space of dimension \S\ — 1. Thus we have reduced to the special 
case where ^ is a central arrangement of rf + 1 generic hyperplanes in M.'^. 

Let us number our hyperplanes Hq, . . . , Hd- We have a splitting {0, . . . , d} = 5+ U S'^ such that 

and the fact that A — C\^^q H~ is nonempty implies that either S~^ or S~ is a singleton consisting of the 
unique hyperplane that is not a facet of A. Without loss of generality, let us assume that S~ = {0}. Let 
dA be the decone of A with respect to i/o- More explicitly, dA is the cooriented arrangement of d affine 
hyperplanes in the affine space F = {p G C^ \ loo{p) = —^} whose hyperplanes are cut out by the restrictions 
of oji, . . . , ciJd to V . (We ask that woIp) = ^ 1 rather than 1 so that A n AA{dA) will be nonempty.) 

The ring Line{dA) is generated by z^i, . . . , i/^ and x, where the generator Vi corresponding to the hyper- 



plane Hi CiV is equal to the restriction of rji to A4 (dA) C /A (A) . We have 

d 

f]{H+nv) = {-A)nv = 0, 

hence we have the relation ni=i ^"4 = G Line{dA). 

Consider the map / : M-(A) -^ M-(dA) given by the formula f{p) — —p/ujo{p). 

Lemma 3.11 For all i ^ {1, . . . , d}, /*(t'i) = tjq + rji — rjorji. 

Proof: We will prove the equivalent statement that 1 — f*{vi) = (1 — ?/o)(l ^ ili)- From the definitions of 
x, Vi^ and 77^, we see that both sides of this equation can be represented by honest equivariant line bundles 
(rather than virtual bundles), hence we may interpret the statement as an equation in the Picard group of 
Z2 -equivariant line bundles on Jv[[A). This group is isomorphic to the cohomology group H^ {Jv[[A);1i2), 
which injects into H^ {C{A); Z2) by the restriction map [Pr, 2.4 & 2.5]. Since the isomorphism between the 
Picard group and the first equivariant cohomology commutes with restriction, it is enough to prove that 

hc{l-.r{l^^))=hc({l-m){^-V^)) 

for all components C C C{A). By Lemma 3.3, and the observation that (1 — xY — 1, we have 



ic((l-r/o)(l-r7,)) = r 



1 — X if ciJo and uoi take values of opposite sign on C 
otherwise. 

On the other hand, f*{i'i) — (^^) (e)- Using the fact that restriction to the real locus commutes with 
pulhng back, and the fact that e|R+ = x and e|R- = 0, we obtain the desired equality. □ 

By Lemma 3.11, we have 

d d d 

i=l i=l i=l AC{1,...M} 

where tja = IliGA Vi- Since (1 — ?7o)^ = 1 and (1 — 770) • ?7o = —Vo, we also have 

1^1 |^c| (1-770 if A = {l,...,d} anddis odd 

(1-770)1 I -77^ ' = < (2) 

l(— 1)' '-r/g otherwise. 

On the other hand, consider the expression 



which may be rewritten as 



(d "^ \ 

Vo n('?» -^)- (^0 - a;) n ^M 
i=l i=l / 



AC{l,...,d} AC{l,...,d} 



By Equations (1) and (2), this expression is equal to zero if d is even, and otherwise equal to 

d d d d 

Jl r/j + (1 - 770) Y[t]i = (2 - 770) Y[T]i = {x- 770) Y[ Vi- 



But Hq n [ I H^ — 0, therefore {x — rjo) \\rji — from the fourth family of relations. Hence we have shown 

i=l 1=1 

that 

(d ^ \ 

Vo J|(??i - x) - {rio - x)YlriA = 0, 



and therefore that all of the generators of X^ are contained in the kernel of (j). 

Our work up to this point implies that (j) descends to a surjection (f> : P{A) ~> Line(A); it remains to 
show that (j) is injective. We prove instead the following stronger statement. Let h : Line{A) -^ Line(C{A)) 
be the restriction to the fixed point set. (The ring Line(C{A)) is a direct sum one copy of 'Z[x]/x{2 — x) for 
each component C C C{A), and h is the direct sum of the maps he-) 

Lemma 3.12 The composition ho (f) : P{A) -^ Line(C{A)) is injective. 

Proof: By Lemma 3.9, it is enough to prove injectivity after tensoring with the rational numbers Q. 
Given any component C C C{A), choose a pair of subsets S'^ , S~ C {1, . . . , ti} such that I 0^65+ ^i~ ) '"' 

r\ies- ^i ) ~ ^- Then for any other component D C C{A)^ Lemma 3.3 tells us that 

\ies+ jes- J 

hence 

is supported on a single component of C(^). The R elements obtained this way, along with the trivial vector 
bundle 1, generate an (R + l)-dimensional subspace of Line(C{A)) ig) Q. Since dim P{A) ®Q^R+l,ho(p 
must be injective. □ 

Injectivity oi h o cj) implies injectivity of 0, therefore (j) : P{A) -^ Line{A) is an isomorphism. This 
completes the proof of Theorem 3.10. □ 



4 The subring description of Zme(»4.) 

An arrangement A is called simple if codimriigsifi — \S\ for any S such that di^sP^i is nonempty. By 
Theorem 3.10 and Lemma 3.12, we know that P{A) = Line{A) is isomorphic to a subring oi Line(C{A)). In 
this section we give a combinatorial interpretation of that subring in the special case where the arrangement 
A is simple, which we will assume for the rest of the section. 

The arrangement A divides M."^ into a polytopal complex |^| whose maximal faces are the connected 
components C C C{A), and whose smaller faces are the open faces of the polytopes C. Given any face 



F G 1^1, we let €p denote the set of maximal faces C containing F in their closure, and we choose a sign 
function ep : €p -^ {il} such that any two maximal faces separated by a single hypcrplane receive a 
different sign. 

Definition 4.1 Let B{A) be the subgroup of Line(C{A)) = ^H 'L[x\/x{2 — x) defined by the following 

C<ZC(A) 

condition. 

^l e B{A) if and only if for aU faces F £\Al ^ ep{C)iic e (x=°'^™^) C Z[x]/x(2 - x). 

ce€F 

It is clear that B{A) is a subgroup. It is not so obvious that it is also a subring; this fact will follow from 
Theorem 4.5. 

Proposition 4.2 The image of the restriction map h : Line{A) -^ Line[C{A)) is contained in B{A). 

Proof: We need only check that h{riA) £ B{A) for all subsets A <Z {1, . . . ,n}. Choose a face F G \A\, and 
a component C G ^p. Lemma 3.3 tells us that 

otherwise. 

If \A\ > codim_F, we are done. If not, then by simplicity, there must be an index j such that F C Hj but 
j ^ A. In this case, hcivA) = hpiiTlA), where D ^ €p \s the component separated from C by Hj. Since 
ep{C) = —ep{D), these two terms of 2_. ^F{C)hcivA) will cancel with each other. Thus every term will 

ce€F 
cancel the contribution of another term, and the total sum will be zero. □ 

Given a cooriented arrangement A = {Hi, . . . , _ff„} in K'', let 

A — {Hi, . . . ,Hn-l} 

denote the arrangement obtained by deleting iJ„, and let 

A" ^ {Hir\Hn\i<n and i7, n i7„ ^ 0} 

denote the arrangement of hyperplanes in i?„ given by restriction. If i7„ fl A 7^ 0, then A and A" remain 
in the class of arrangements with A nonempty. 

Proposition 4.3 We have an exact sequence of groups 

^ P{A) -^ P{A) -^ PiA") ^ Z ^ 0. 

The map a is the ring hom,om,orphism taking e^ to e^ and x to x. We define [3 on the additive basis 
{x} U {eA I A an nbc-set} by /3(x) = and 

^, . \eA^{n} ifneA 
P[eA) = < 

otherwise. 
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The third map 7 is defined by extracting the coefficient of x in the corresponding basis for P{A"). 

Proof: Injectivity of a is a consequence of the fact that every nbc-sct for A' is also an nbc-set for A. 
Similarly, exactness at P{A) and P{A") follow from the fact that ii n <E A, then A is an nbc-set for A if and 
only if A \ {n} is an nbc-set for A" . Surjectivity of 7 is trivial. D 

Remark 4.4 Our proof of Proposition 4.3 holds for arbitrary arrangements, not just simple ones. 
Suppose that _ff„ n A is nonempty, and consider the sequence 

^ B{A') -^ B{A) -^ B{A") -^Z^O 

defined as follows. The map a is given by restriction, and c is given by taking the coefficient of a; corresponding 
to the component A n H" of C{A"). Given an element /j. G B{A) and a component C" of C{A"), we put 
b{ii)\c" — (pc ^ f^D)/x, where C C _ff+ and D C H^ arc the two components of C(^) neighboring C". The 
fact that lie — j^D is a multiple of x follows from the fact that /i G B{A). There is an inherent ambiguity in 
dividing by x, owing to the fact that x is annihilated by 2 — x. We resolve this ambiguity by requiring that 
b{n)\\riH"' G ^, and b{ii)\c" is congruent to &(/i)|An_ff" modulo x for all components C" . This sequence is 
evidently a complex, and it is easy to check exactness at B{A'), B{A), and Z. Exactness at B{A") will fall 
out of the process of proving the following theorem. 

Proposition 4.5 The restriction map h : Line(A) -^ B{A) is an isomorphism. 

Proof: By Theorem 3.10, it is sufficient to prove that the composition h o cj) : P{A) -^ B{A) is an isomor- 
phism. We proceed by induction on the number of hyperplanes. The base case n = is trivial. For the 
inductive step, consider the commutative diagram 



0- 



0- 



PiA) 



■B{A') 



■P{A) 



■B{A) 



P{A") 



B{A" 



-^Z- 







-0, 



where the first three downward arrows are given by the composition /i o 0, and the last is the identity map. 
Our inductive hypothesis tells us that the maps from P{A') to B{A') and P{A") to B{A") arc isomorphisms. 
This, along with exactness of the top row at P{A"), implies the exactness of the bottom row at B{A!'). Our 
Theorem then follows from the Five Lemma. □ 
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